1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | plutao.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | J8LNKAN8RW/3ARNLSJ |
Repositório | dpi.inpe.br/plutao/2011/11.23.19.45.34 (acesso restrito) |
Última Atualização | 2011:12.28.16.44.12 (UTC) administrator |
Repositório de Metadados | dpi.inpe.br/plutao/2011/11.23.19.45.35 |
Última Atualização dos Metadados | 2018:06.05.00.01.39 (UTC) administrator |
DOI | 10.1016/j.ejor.2011.09.016 |
ISSN | 0377-2217 |
Rótulo | lattes: 7195702087655314 2 MauriLore:2011:CoGeAp |
Chave de Citação | MauriLore:2012:CoGeAp |
Título | A column generation approach for the unconstrained binary quadratic programming problem |
Projeto | FAPES (process 45391998/09) CNPq (processes 300747/2010-1, 300692/2009-9 and 470813/2010-5 |
Ano | 2012 |
Mês | Feb |
Data de Acesso | 19 maio 2024 |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 360 KiB |
|
2. Contextualização | |
Autor | 1 Mauri, Geraldo Regis 2 Lorena, Luiz Antonio Nogueira |
Identificador de Curriculo | 1 2 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 2 LAC-CTE-INPE-MCTI-GOV-BR |
Afiliação | 1 Center for Agrarian Sciences, Federal University of Espírito Santo – UFES 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Endereço de e-Mail do Autor | 1 2 lorena@lac.inpe.br |
Endereço de e-Mail | lorena@lac.inpe.br |
Revista | European Journal of Operational Research |
Volume | 217 |
Número | 1 |
Páginas | 69-74 |
Nota Secundária | A1_ADMINISTRAÇÃO,_CIÊNCIAS_CONTÁBEIS_E_TURISMO A1_CIÊNCIA_DA_COMPUTAÇÃO A1_ENGENHARIAS_I A1_ENGENHARIAS_III A1_ENGENHARIAS_IV A1_INTERDISCIPLINAR B1_MATEMÁTICA_/_PROBABILIDADE_E_ESTATÍSTICA B1_MEDICINA_I A2_PLANEJAMENTO_URBANO_E_REGIONAL_/_DEMOGRAFIA |
Histórico (UTC) | 2011-11-24 11:03:17 :: lattes -> administrator :: 2011 2011-12-05 02:02:40 :: administrator -> secretaria.cpa@dir.inpe.br :: 2011 2011-12-28 16:44:41 :: secretaria.cpa@dir.inpe.br -> administrator :: 2011 2012-07-25 15:55:02 :: administrator -> secretaria.cpa@dir.inpe.br :: 2011 2012-08-10 16:05:24 :: secretaria.cpa@dir.inpe.br -> administrator :: 2011 -> 2012 2012-08-15 09:20:32 :: administrator -> secretaria.cpa@dir.inpe.br :: 2012 2012-08-21 13:58:27 :: secretaria.cpa@dir.inpe.br -> administrator :: 2012 2018-06-05 00:01:39 :: administrator -> marciana :: 2012 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | publisher |
Palavras-Chave | column generation Unconstrained binary quadratic programming lagrangean relaxation with clusters |
Resumo | This paper proposes a column generation approach based on the Lagrangean relaxation with clusters to solve the unconstrained binary quadratic programming problem that consists of maximizing a quadratic objective function by the choice of suitable values for binary decision variables. The proposed method treats a mixed binary linear model for the quadratic problem with constraints represented by a graph. This graph is partitioned in clusters of vertices forming sub-problems whose solutions use the dual variables obtained by a coordinator problem. The column generation process presents alternative ways to find upper and lower bounds for the quadratic problem. Computational experiments were performed using hard instances and the proposed method was compared against other methods presenting improved results for most of these instances. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A column generation... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
Idioma | en |
Arquivo Alvo | Mauri-EurJOpRes-v217-n1-p69-74-science[2].pdf |
Grupo de Usuários | administrator lattes secretaria.cpa@dir.inpe.br |
Grupo de Leitores | administrator secretaria.cpa@dir.inpe.br |
Visibilidade | shown |
Política de Arquivamento | denypublisher denyfinaldraft36 |
Permissão de Leitura | deny from all and allow from 150.163 |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Lista de Itens Citando | sid.inpe.br/bibdigital/2013/09.22.23.14 3 sid.inpe.br/mtc-m21/2012/07.13.14.54.04 1 |
Divulgação | WEBSCI; PORTALCAPES. |
Acervo Hospedeiro | dpi.inpe.br/plutao@80/2008/08.19.15.01 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel format isbn lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress rightsholder schedulinginformation secondarydate secondarykey session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|